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Amendments to the Claims 

This listing of claims will replace all prior listings of 
claims in the application. 

Listing of Claims 

1. (Previously Presented) A tiling method for culling 
small objects in a system for shading 3 -dimensional computer 
graphics images, comprising the steps of: 

subdividing a display on which an image is to be viewed 
into a plurality of rectangular areas; 

deriving a list of objects in the image which may be 
visible in each of the rectangular areas; 

determining maximum and minimum values for each object in 
the list in x and y directions; 

determining a minimum set of sampling points for the 
object from the maximum and the minimum values; 

surrounding the object with a bounding box; 

determining if the bounding box covers any of the 
sampling points; 

culling the object if the bounding box misses all of the 
sampling points; 

testing each of the sampling points in the minimum set 
against each edge of the object if the bounding box does not 
miss all of the sampling points; and 

culling the object in the system for shading 3- 
dimensional computer graphics if the object does not cover any 
of the sampling points. 

2. (Previously Presented) The method according to 
claim 1 further including the steps of determining whether or 
not separation of the sampling points in the x and the y 
directions exceeds a resolution of the display, and adding or 
rejecting the object from the list based on a result of the 
determination. 
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3. (Previously Presented) The method according to 
claim 2, wherein the resolution of the display comprises a 
pixel separation of the display. 

4. (Canceled) 

5. (Previously Presented) The method according to 
claim 1 further including the step of, for each of the 
objects, selecting only those rectangular areas which fall at 
least partially within the bounding box of the object when 
determining whether or not that object is to be added to the 
list for the rectangular area. 

6. (Previously Presented) A tiling method for shading 

3 -dimensional computer graphics images in a system for shading 
3 -dimensional computer graphics images comprising the steps 
of: 

subdividing a display for each of the images into a 
plurality of rectangular areas; 

for each object in the image, determining a bounding box 
of the rectangular areas into which the object may fall; 

testing an edge information from each object against a 
consistent sample point in each of the rectangular areas to 
determine whether or not the object falls into each of the 
rectangular areas in the bounding box; and 

inserting the object in an object list for the 
rectangular area based on a result of the determination, 

wherein the step of testing the edge information includes 
the step of shifting the edge information by a predetermined 
amount based on an orientation of each edge. 

7. (Previously Presented) The method according to 
claim 6, wherein the step of shifting the edge information 
comprises the step of shifting by either a vertical or a 
horizontal dimension of the rectangular area. 
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8. (Previously Presented) The method according to 
claim 7, wherein the shifting step is performed using a 
floating point calculation. 

9. (Previously Presented) The method according to 
claim 6, wherein the shifting step is performed with a safety 
margin whereby the object will be included in the object list 
for the rectangular area if the edge information falls close 
to the sampling point. 

10. (Currently Amended) A tiling apparatus for culling 
small objects in a system for shading 3 -dimensional computer 
graphics images, comprising: 

a display; 

means for subdividing athe display on which each of the 
images is to be viewed into a plurality of rectangular areas; 

means for deriving a list of objects in the image which 
may be visible in each of the rectangular areas; 

means for determining maximum and minimum values for each 
object in the list in x and y directions; 

means for determining a minimum set of sampling points 
for the object from the maximum and the minimum values; 

means for surrounding the object with a bounding box; 

means for determining if the bounding box covers any of 
the sampling points; 

means for culling the object if the bounding box misses 
all of the sampling points; 

means for testing each of the sampling points in the 
minimum set against each edge of the object if the bounding 
box does not miss all of the sampling points; and 

means for culling the object if the object does not cover 
any of the sampling points. 

11. (Previously Presented) The apparatus according to 
claim 10 further including means for determining whether or 
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not separation of the sampling points in the x and the y 
directions exceeds a resolution of the display, and means for 
adding or rejecting the object from the list based on a result 
of the determination. 

12. (Previously Presented) The apparatus according to 
claim 11, wherein the resolution of the display comprises a 
pixel separation of the display. 

13. (Canceled) 

14. (Previously Presented) The apparatus according to 
claim 10 further including means for selecting for each object 
only those rectangular areas which fall at least partially 
within the bounding box of the object when determining whether 
or not that object is to be added to the list for the 
rectangular area. 

15. (Currently Amended) A tiling apparatus for shading 
a three-dimensional computer graphics image comprising: 
a display; 

means for subdividing athe display for the image into a 
plurality of rectangular areas; 

means for determining for each object in the image a 
bounding box of the rectangular areas into which the object 
may fall; 

means for testing an edge information for each object 
against a consistent sample point in each of the rectangular 
areas to determine whether or not the object falls into a 
rectangular area in the bounding box; and 

means for inserting the object in an object list for the 
rectangular area based on a result of the determination, 

wherein the means for testing the edge information 
includes means for shifting the edge information by a 
predetermined amount based on an orientation of each edge. 
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16. (Previously Presented) The apparatus according to 
claim 15, wherein the means for shifting the edge information 
comprises means for shifting by either a vertical or a 
horizontal dimension of the rectangular area. 

17. (Previously Presented) The apparatus according to 
claim 16, wherein the shifting means uses a floating point 
calculation. 

18. (Previously Presented) The apparatus according to 
claim 15, wherein the shifting means uses a safety margin 
whereby the object will be included in the object list for the 
rectangular area if the edge information falls close to the 
sampling point. 

19. (Previously Presented) The method according to 
claim 1 further including the step of determining whether or 
not the minimum set of the sampling points are spread by more 
than 2x2 pixels, in the x and the y directions, wherein the 
step of testing the sampling points is not performed if the 
sampling points exceed this limit. 

20. (Previously Presented) The apparatus according to 
claim 10 further including means for determining whether or 
not the minimum set of the sampling points are spread by more 
than 2x2 pixel in the x and the y directions, wherein the 
means for testing the sampling points do not perform testing 
if the sampling points exceed this limit. 

21. (Previously Presented) A tiling method for culling 
small objects in a system for shading 3 -dimensional computer 
graphics images, comprising the steps of: 

deriving a list of the objects in the image which may be 
visible ; 

determining maximum and minimum values for each of the 
objects in the list in x and y directions; 
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determining a minimum set of sampling points for the 
object from the maximum and the minimum values; 

surrounding the object with a bounding box; 

determining if the bounding box covers any of the 
sampling points; 

culling the object if the bounding box misses all of the 
sampling points ; 

testing each of the sampling points in the minimum set 
against each edge of the object if the bounding box does not 
miss all of the sampling points; and 

culling the object in the system for shading 3- 
dimensional computer graphics images if the object does not 
cover any of the sampling points. 

22. (Previously Presented) The method according to 
claim 21 further including the steps of determining whether or 
not separation of the sampling points in the x and the y 
directions exceeds a resolution of the display, and adding or 
rejecting the object from the list based on a result of the 
determination . 

23. (Previously Presented) The method according to 
claim 22, wherein the resolution of the display comprises a 
pixel separation of the display. 

24. (Currently Amended) A tiling apparatus for culling 
small objects in a system for shading 3 -dimensional computer 
graphics images, comprising: 

a display; 

means for deriving a list of the objects in the image 
which may be visible; 

means for determining maximum and minimum values for each 
of the objects in the list in x and y directions; 

means for determining a minimum set of sampling points 
for the object from the maximum and the minimum values; 

means for surrounding the object with a bounding box; 
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means for determining if the bounding box covers any of 
the sampling points; 

means for culling the object if the bounding box misses 
all of the sampling points; 

means for testing each of the sampling points in the 
minimum set against each edge of the object if the bounding 
box does not miss all of the sampling points; and 

means for culling the object if the object does not cover 
any of the sampling points. 

25. (Previously Presented) The apparatus according to 
claim 24 further including means for determining whether or 
not separation of the sampling points in the X and the Y 
directions exceeds a resolution of the display, and means for 
adding or rejecting the object from the list based on a result 
of the determination. 

26. (Previously Presented) The apparatus according to 
claim 25, wherein the resolution of the display comprises a 
pixel separation of the display. 

27. (Previously Presented) The method according to 
claim 21 further including the step of determining whether or 
not the minimum set of the sampling points are spread by more 
than 2x2 pixels in the x and the y directions, wherein the 
step of testing the sampling points is not performed if the 
sampling points exceed this limit. 

28. (Previously Presented) The apparatus according to 
claim 24 further including means for determining whether or 
not the minimum set of the sampling points are spread by more 
than 2x2 pixels in the x and the y directions, wherein the 
means for testing the sampling points do not perform testing 
if the sampling points exceed this limit. 
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